Numerical Tic-Tac-Toe on the 4×4 Board
نویسندگان
چکیده
Numerical Tic-Tac-Toe on the n × n board is a two player game where the numbers {1, 2, . . . , n2} are divided between the two players (usually as odds and evens) and then players alternately play by placing one of their numbers on the board. The first player to complete a line of n numbers (played by either player) that add up to n(n + 1)/2 is the winner. The original 3× 3 game was created and analyzed by Ron Graham nearly fifty years ago and it has been shown that the first player has a winning strategy. In this paper we consider the 4 × 4 game and determine that in fact the second player has a winning strategy.
منابع مشابه
QBF Encoding of Generalized Tic-Tac-Toe
Harary’s generalized Tic-Tac-Toe is an achievement game for polyominoes, where two players alternately put a stone on a grid board, and the player who first achieves a given polyomino wins the game. It is known whether the first player has a winning strategy in the generalized Tic-Tac-Toe for almost all polyominoes except the one called Snaky. GTTT(p, q) is an extension of the generalized Tic-T...
متن کاملAutomatic Generation of Alternative Starting Positions for Traditional Board Games
Board games, like Tic-Tac-Toe and CONNECT-4, play an important role not only in development of mathematical and logical skills, but also in emotional and social development. In this paper, we address the problem of generating targeted starting positions for such games. This can facilitate new approaches for bringing novice players to mastery, and also leads to discovery of interesting game vari...
متن کاملAutomatic Generation of Alternative Starting Positions for Simple Traditional Board Games
Simple board games, like Tic-Tac-Toe and CONNECT-4, play an important role not only in the development of mathematical and logical skills, but also in the emotional and social development. In this paper, we address the problem of generating targeted starting positions for such games. This can facilitate new approaches for bringing novice players to mastery, and also leads to discovery of intere...
متن کاملAugmented Reality Tic-Tac-Toe
This project implements an augmented reality version of Tic-Tac-Toe. In this game, the user draws an X on a paper board. Using a webcam and digital image processing techniques, the computer then determines the board state. Using this information, the computer chooses a move and displays the move in the appropriate place on the screen. Our finalized algorithm successfully completes these steps w...
متن کاملEfficient EPI Friendly 3x3 Array with Receive-Only Array Insert
Introduction: Typical coupled coils/transmit arrays are 1) highly load dependant, 2) difficult to tune with more than 4-ports unless they are decoupled, and 3) not good receivers as coupling increases noise during reception. These operational and technical challenges have dampened their use in parallel/multi-transmit applications. The first prototype of the multi-transmit, coupled array, Tic-Ta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014